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Abstract 

Let A" be a p-adic field (a finite extension of some Q,,) and let K(t) be the field 
of rational functions over K. We define a kind of quadratic reciprocity symbol for 
polynomials over K and apply it to prove isotropy for a certain class of quadratic 
forms over K{t). Using this result, we give an existential definition for the predicate 
"Vt(x) > 0" in K(t). This implies undecidability of diophantine equations over K(t). 

1 Introduction 

In 161, Kim and Roush proved undecidability for diophantine equations for rational 
function fields over a subfield of a p-adic field of odd residue characteristic. Our interest 
went out to improving their methods so they would also work in the case of residue 
characteristic 2. While the present paper follows some of the structure of Kim and 
Roush's proof, our proof is a general one that handles both p odd and p - 2. We also 
simplify many of the methods of Kim and Roush by working more in the context of 
the theory of quadratic forms. However, we only deal with p-adic fields (as opposed to 
subfields of p-adic fields). 

This result fits in with other results concerning Hilbert's Tenth Problem. In his 
famous list of 23 problems, Hilbert asked for an algorithm that solves the following 
question: given a polynomial with integer coeflicients in any number of unknowns, 
does this polynomial have an integer zero? In 1970 Matiyasevich proved, building on 
earlier work of Davis, Putnam and Robinson, that recursively enumerable sets are Dio- 
phantine (called the DPRM theorem). From this it followed that there is no algorithm 
to decide whether a polynomial over the integers has integer zeros. The undecidability 
of diophantine equations has been shown for many other rings and fields, |9 1 gives an 
overview of what is known. 

For rational function fields Kit), to prove diophantine undecidability (i.e. a negative 
answer to Hilbert's Tenth Problem) it suffices to give an existential definition of the 
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valuation ring at f. This method was first used by Denef (O) in characteristic zero, in 
general the result can be stated as follows: 

Theorem 1.1. ( [9. Theorem 2.3]) Let K be afield and let Kq denote the prime subfield 
ofK. Let t be a transcendental element over K. Suppose that there exists an existential 
formula i//(x) such that the fallowing hold: 

L for every x e K{){t) such that v,{x) > 0, 4'(x) holds; 

2. for every x e K{t) such that tff(x) holds, we have Vt(x) > 0. 

Then the existential theory of K{t) is undecidable. 

Therefore, the aim of this paper is really to give an existential definition of the 
predicate ''v,{x) > 0" (we do not need to restrict to the prime field as in Theorem ll.lt . 
This can easily be reduced to giving an existential definition of "v,{x) is even", this 
reduction is done implicitly in Theorem 15.31 We will use quadratic forms to define 
"d,(^) is even". 

In section|2]of this paper, we start with some basic definitions and theorems about 
quadratic forms, we give a refined Dirichlet density theorem for global fields and we 
introduce Newton polygons which immediately give the valuations of the zeros of a 
polynomial. 

At various places in their proof, Kim and Roush take an element of K{t) (where 
is a p-adic field), apply a variable transformation which might live over a finite 
extension of K and then go the residue field (this is the rational function field over a 
finite field). The resulting functions are called "edge functions". They then reason 
with these functions and Uft back to Kit). Since our proof also needs to work for even 
residue characteristic and we want to work with quadratic forms, we cannot do this 
anymore. Instead, in section [3] we define a kind of quadratic reciprocity symbol for 
polynomials over K. In the case of odd residue charactertic, this symbol can be defined 
completely in terms of the residue field. However, it is actually a lot more natural not 
to look at the residue field at all. We also prove a quadratic reciprocity law for this 
symbol. Section|4]contains our main result regarding quadratic forms: if / e K[t] has 
a particular Newton polygon, then certain quadratic forms over A'(f) involving / and 
an unknown function s e K{t) can be made isotropic. This is then used in section|5]to 
give an existential definition of "vi{x) > 0". Also in this last section, we use an elliptic 
curve to give an existential definition of the constants K in Kit). 

2 Definitions 

We start with some definitions and properties of quadratic forms. We state Milnor's 
exact sequence, giving a local-global principle for the Witt ring WiKit)) of a rational 
function field over a general base field K, and the well known fact that a Pfister form is 
isotropic if and only if it is hyperbolic. We assume that the reader is familiar with the 
basic theory of quadratic forms, in particular the Witt ring. We refer to [7J or [lOJ . 
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Definition 2.1. Let Khsa field of characteristic ^ 2. For ai, . . . ,a„ e K*, the quadratic 
form 

(l,^,) = {l,ai,a2, • . • , a„,aia2, ■ ■ ■ ,Q'iQ'2 ■ ■ ■ ««> 

!=I 

is called an n-fold Pfister form. 

Tlieorem 2.2. ([7, Ch. X, Theorem 1.7]) Let K be a field of characteristic + 2, tp a 
Pfister form over K.Ifip is isotropic, then ip — in the Witt ring W(K). 

Let p(t) be a monic, irreducible polynomial over K. An arbitrary quadratic form 
(fi of dimension n over K{t) can be written as ipi ± {p(t)}ip2 with ipi - {ui,. . . ,Ur) 
and ip2 - {ur+\, . ■ . , u„} where the M,(f) are polynomials coprime with p(t). Denote 
the reduction of a polynomial u{t) modulo p(t) with u{t). Then IpJ = (mT, ■ ■ • , m7) and 
^ = {u,-+i, . . . , M^) are called the first and second residue forms of (p. We denote the 
second residue class map 

with 6 p. 

Tlieorem 2.3 (Milnor exact sequence). Let K be afield of characteristic + 2. Let i be 
the functorial map W{K) —> W{K(t)). Let 6 = ^ dp where the direct sum extends over 
all monic irreducible polynomials p(t) e K[t]. Then the following sequence of abelian 
groups is split exact: 

^ W(K) -U W(K(t)) ^ W(K[t]/(p)) 0. 

p 

Proof. See 17] Ch. IX, Theorem 3.1]. 

At some point, we will construct a polynomial over a p-adic field K with certain 
properties. To do this, we will start from a polynomial in the reduction k[t], where k is 
the (finite) residue field of K, which we will find using the following generalization of 
Dirichlet's density theorem: 

Tlieorem 2.4. /iX, Theorem A. 10 with So — ®] Let F be a global field, Sex, a finite 
non-empty set of primes of F, containing all archimedean primes when F is a number 
field. Let 

A = {x e F : v^{x) > for all p i S^]. 

Suppose we are given a,b e A such that aA + bA — A and for each p e S ca an open 
subgroup Vp C F* and an x^ e F*. Suppose also that Vp has finite index in F'for at 
least one p e Sco- 

Then there exist infinitely many primes Po i S ca such that there is a c € A satisfying 

c = a mod b 

c € XpVp for all p € 5oo 
cA = po. 
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Now we look at valued fields and we define the Newton polygon of a polynomial 
over a valued field. For the theory of valuations, we refer to |4|. Let Khe a field with 
a discrete henselian valuation u. Let O denote the valuation ring. The fact that K is 
"henselian" means that the following holds: 

Theorem 2.5 (Hensel's Lemma). /0 Theorem 4.1.3] For all f e 0[t] and a e O such 
that v(f(a)) > 2v(f'(a)), there exists a b e O such that fib) — and v(b — a)> v(f'(a)). 

Definition 2.6. Let /(f) - ao + ait + . . . + ajf' be a polynomial over K with aoaj + 0. 
The Newton polygon of / is the lower convex hull of the points (/, i;(fl,)) in R^. A vertex 
of the Newton polygon is a point (/, u(fl,)) where two edges of a different slope meet. 
We call / the degree of the vertex (/, i;(fl,)). 

The Newton polygon of a polynomial consists of a sequence of edges with strictly 
increasing slopes, for which the following holds: 

Tlieorem 2.7. II (6.3), II (6.4)]) Let K be afield with a discrete henselian valuation 
V. Let f(t) = ao + ait + . . . + ajt^ be a polynomial over K with aoaj + 0. Denote the 
unique extension of v on the splitting field of f also by v. If (r, v(a, )) - (s, v(as)) is an 
edge of the Newton polygon off with slope m, then f has exactly s—r roots ai, . . . , Os-r 
with valuation v(ai) — ■ ■ ■ — v(as-r) — —m. If the slopes of the Newton polygon of f 
are mi < . . . < m^ then 

k 

fit) = cidY]fjit), (1) 
with fjit) = Uo(a,)=-mjit - ad e K[t]. 

Definition 2.8. We define the factorization of f according to the slopes to be the ex- 
pression ad Y\'j=i fjit) in (HI)- Note that the polynomials fj{t) are not necessarily ir- 
reducible over K. The Newton polygon of each fj(t) has exactly one edge of slope 
mj. 

Lemma 2.9. Let a,b e K*. Ifv(b) > v(a) + v(4), then a + b - x^afor some x e K*. 

Proof. By assumption, u(a'^b) > 0, so 1 -H a'^b G O. Let /(f) = f^ - (1 + a'^b). Then 
v(f(l)) - v(b) - v(a) > v{A) - 2v{f'{\)). From Hensel's Lemma follows that 1 + a'^b 
is a square. 

Lemma 2.10. Let f(t) - 'Zfk=a ^kt'' be a monic polynomial (i.e. bj — \) whose Newton 
polygon has only one edge. Let m :— —v(bo)/d be the slope. Let a e K. Then 

v{bka'') > k{m + v(a)) — dm — (k — d){m + v(a)) + dv{a). 

Proof. This follows immediately from the fact that the Newton polygon of / has only 
one edge. 

Proposition 2.11. Let K be afield with a discrete henselian valuation u and let a e K. 

Let f be a polynomial over K of even degree with /(O) ^ 0. Assume that the Newton 



4 



polygon of f has only one edge, let m be the slope. Assume that m + -v{a) and let 
N eM be such that 

v(4) 

N > — . (2) 

\m + v{a)\ 

Assume that f is of the form 

f = a{t) + g{t)t^ + 2(f)f2A'+deg«-degz^ 

where a, g and z are polynomials over K. Assume that deg(g) and deg(z) are even and 
that deg(a) < and deg(z) < A^. 

If m < —v{a), then f(a) = z(a) in K*/K*^. If m > —v{a), then f{a) — a{a) in 
K'/K*^. 

Remark that we can always take = 1 in (|2]) if the residue characteristic is different 
from 2. 

Proof. Let d - 2N + deg{g) be the degree of /. Suppose first that the slope m of f 
is strictly smaller than -v{a). Let c :- z(a)a^^'^^^^^^'^''^~, whose leading term is the 
monomial of strictly lowest valuation in f{a). We then have that 

c-\fia) = c-^a{a) + c"V(a)»^ + 1- 

Using Lemma |2.10| the inequality (|2]i implies 

u(a(a) + g(a)a'^) > (-N)(m + v(a)) + du(a) - N\m + v{a)\ + v{c) > (;(4) + v{c). 

Therefore, 

v{c-'f{a) - 1) > v{A). 

By Hensel's Lemma applied to the polynomial - (c^^f(a)), we find that c^\f(a) is a 
square. Since a^w+degg-degz ^ square, it follows that z(a) is in the same square class 
as /(a). 

If the slope m of f is strictly bigger than -v{a), we let c :- a{a). The constant term 
of c is the monomial of strictly lowest valuation in f(a). Note that v{c) = -md. We 
then have that 

c-'/(q') = 1 + c-^g(a)a^ + c"'z(a)a'''"'*'=s\ 
Using Lemma l2.10l the inequality (|2]l implies 

vigiayc/' + z(Q')a"'"''''°-') > N(m + v(a)) - dm - N\m + v{a)\ + v(c) > v(4) + v(c). 

Therefore, 

v(c-'f(a) - 1) > v(4). 

As before, we find that c^^f(a) is a square; hence f(a) is in the same square class as 
c — a(a). 
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3 A quadratic reciprocity symbol for polynomials 



From now on, let K he a p-adic field, that is a finite extension of some Q^. Fix a 
uniformizer n: of K, i.e. a generator of the maximal ideal in the valuation ring O. We 
normalize the valuation on K and all its finite extensions such that u(7r) = 1. This 
means for example that ^/7^) = l/lin K{ yjn). Remark that v extends uniquely to the 
algebraic closure of K. 

The structure of the Witt ring of p-adic fields is well-known, in particular we know 
that f{K) s Z/2Z and that fi{K) = (see lEl Ch. VI, Corollai-y 2.15]). In this section, 
we will define a kind of Legendre symbol for the function field K{t). This symbol can 
be seen as the second residue map of a certain 3-fold Pfister form over K{t), and takes 
two values according to the isotropy of this quadratic form. We will prove multiplica- 
tivity and a quadratic reciprocity law for this symbol. 

Definition 3.1. Let q{t) be a monic irreducible polynomial over K and let a be a root 
of q in the algebraic closure. For p{t) e K{t], coprime to q{t), we define the Legendre 
symbol 

5,{{\,n){\,-p{t)){\,-qm 

= {\,n){\,-p{a)) e f{K{a)) s Z/2Z. 

The second equality is justified because (-l)i^ - (f for ip e fi{L). We denote this 
symbol multiplicatively with values in {-1, 1), despite the fact that the operation corre- 
sponds to addition of quadratic forms in the Witt ring. This symbol is well defined for 
pit) e (K[t]/q(t)r. 

For every n € Z, we have = (^) because of the factor (1, tt) in the definition 
of the Legendre symbol. For odd residue characteristic, this implies the following 
equivalent definition of the symbol: 

^ I = 1 <^ 7T-"^''^''>^ pia) is a square in Kia)*, 

q) 

where a is a root of q{t). For even residue characteristic, we cannot give such an easy 
equivalence. Note that the symbol clearly depends on the choice of uniformizer ji. To 
be consistent, we will work all the time with one fixed uniformizer. 
Next, we prove multiplicativity of the symbol. 

Proposition 3.2. Let q(t) be a monic irreducible polynomial over K. Let p(t) and r(t) 
be polynomials over K, coprime to q{t). Then 

Proof. Let a be a root of q. The statement Q is equivalent to 

< 1 , ;r)< 1 , -/7(q')> ± < 1 , 7r>( 1 , -r(a)) ± -< 1 , ;r>< 1 , -p{a)ria)) = 0. 
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We can simplify this to 



{l,7T}{l,l,-l,-p{a),-r(a),p(a)r(a)} ^ 
< 1 , ;r)< 1 , - 1 ) ± < 1 , ;r)< 1 , -p(a), -r(a), p(a)r(a)} = 
<l,7rXl,-p(a)Xl,-r(a)) = 0. 



Since 3-fold Pfister forms are hyperbolic over K, the last equality is always true. 

In order to further study this quadratic reciprocity symbol, we need to use transfers. 
See IfTOl Ch. 2, § 5] for the definition and properties of the transfer map. 

Proposition 3.3. Let K be a p-adic field and L a finite extension of K. Let s : L ^ K 

be a non-zero K-linearmap, i, : W(L) — > W(K) the corresponding transfer map. Then 
s, induces an isomorphism fi{L) fi{K). 

Proof. Recall that fi{L) and fi{K) have 2 elements, so it suffices to prove that the 
non-zero element of fi(L) maps to the non-zero element of fi(K). Let (/? be a 4- 
dimensional anisotropic Pfister form over L, this means that ^ in /^(L). From IfTOl 
Ch. 6, Theorem 4.4], it follows that is Witt-equivalent to the unique anisotropic 
4-dimensional quadratic form over K, so in W{K). 

Proposition 3.4. Let c e K* and q e K[t] be a monic irreducible polynomial. Then 



Proof. Let a be a root of q. Let (p - (l,7r)(l, -c) considered in W(K(ay). Let s : 
K{a) -» Khea K-Mneai map. Proposition l3.3l savs that = 1 if and only if = 0. 
By lITOl Ch. 2, Theorem 5.6 and Lemma 5.8], we have 



This proves the proposition. 

Next, we want to find a quadratic reciprocity law. For p a monic irreducible poly- 
nomial of degree n we define the /T-linear map 



by Sp(l) - Sp(t) - . . . - Sp(t" ^) = 0, Spit" ') = 1. This map gives us the transfer 
homomorphism 



For the prime at infinity, let (ioo)» = -id. Then 

Tlieorem 3.5. [10. Ch. 6, Theorem 3.5] Let K be afield of characteristic + 2. Let 6p : 
W(K(t)) — > W(/r[f] /(p)) be the second residue class map with respect to the irreducible 





Sp : m/(p) ^ K 



(sp), : W(K[t]/(p)) ^ W(K). 
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polynomial p or t ^ in case p — oo and let (Sp)^ be the transfer homomorphism given 
above. For 6 — ^ dp and s^ — Yj(^p)* the following sequence is exact: 

W{K(t)) ^ ffi W(K[t]l(p)) % W{K) ^ 0. 



In particular, 

Y<^sp),5p{^) = (in W{K)} 

for every form (f € K{t). 

Using this theorem, we can prove a reciprocity law for our symbol. 
Theorem 3.6. Let p(t) and q(t) be monic irreducible polynomials over K. Then 

\ / 1 \ deg p deg q / 
p\ / -1 1 I 1 



11 \ t I \P 



(4) 



Proof. Consider the quadratic form (1, 7r)(l, -/:i(f))(l, -q{t)). The second residue class 
map applied to this form is trivial, except possibly at p, q and oo. In those cases we 
have that 

5p{{\,n){\, -p{t)){\, -qm = -{\,n){\,-q(li)), 
where y6 is a root of p, and 

5,{{\,n){\, -p{t)){\, -qm = -<l,7rXl, -p{a)), 

where a is a root of q. We claim that 

5^{{\,n){l,-p{t)){l,-q{t)))^{\,n){-\,{-lt^''^'^'). 
Indeed, we find 

6^{{\,n){\,-p{t)){\,-q{t))) = = <l,7rX-l, 1) (deg p even, deg ^ even), 
5^{{l,n){\,-p{t)){l,-q{t))) ^ {l,n){-l,l) (deg p odd, deg q even), 

5oo« 1 , n){ 1 , -p{t)){ 1 , -^(f))) = < 1 , ;r><- 1 , - 1 ) (deg p odd, deg q odd). 

From Theorem l3.5l it follows that 

(^^).«l,7rKl, -qifi))) + {ScMi^,n){\,-p{a))) - (-l)iegpdeg,^ ^ q 

By definition and multiplicativity of the symbol, we have that 

\ deg p deg? 



From Proposition l3.3l now follows 



\ / i\deopde2^7/ 

p\ °' ^^{q 
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4 Isotropy of a certain class of quadratic forms 



In this section, K denotes a p-adic field with fixed uniformizer n. Let O denote the 
valuation ring of K. 

Lemma 4.1. Let Rbe a ring and x,y e R such that {x,y) - {l). Let p e R* andN e N. 
Then {x+py'^,xy^)^{\). 

Proof. Cubing the relation (x, y) - (1), we get (x-', x^y, xy^,^) - (1). Clearly, (x-', x^y, xy^,y^) c 
{x^,y^y, therefore, (x^,y^) - (1). We can continue this process by induction to get 
(x^",y^") = (1) for all n, so also {x^,y^'^) = (1). Let J := (x + py^ , xy^). One can easily 
check that x^ = x(x + py'^) - pxy^ e I and y^^ = p^^y^(x + py^) - p^^xy^ e I. It 
follows that (1) = (x^/^) c J, hence I = (1). □ 

The following is the main theorem regarding isotropy of quadratic forms. 

Theorem 4.2. Let j e K*. Let g e K[t] with g{Q) + 0. If all the vertices of the Newton 
polygon of g have even degree, then there exists an s & K[t] such that both quadratic 
forms 



are isotropic over K(t). 

Proof. Without loss of generality, we may assume that ^ is a square-free polynomial 
(we can divide out squared factors, this does not change the isotropy of (|6]l). Because 
of the factor {l,n} appearing in (|6]l, multiplying g with some power of n does not 
change the isotropy of that quadratic form. Therefore, we may assume that the leading 
coefficient e of g has valuation zero. 

Let g - £Y\"=igi be the factorization according to the slopes of g. Write gi - 
Y[j8ij' where the gij are monic and irreducible. Let n, denote the degree of gi, let 
nii = -v(gi(Q))/ni denote the slope of gi and c/, the denominator of m,- e Q. Then the 
degree of every gij must be a multiple of t/,-. 

Let be an odd integer which is a multiple of all odd di and large enough such that 



In order to find s, we write s = s H/Li Ylj ^ij define Sj := Ylj -^ij- Th^ chosen 
Sij will satisfy the following properties: 

(i) Sij is coprime to tg. 

(ii) Sij is monic irreducible with slope m,. 

(iii) Sij has even degree. 

(iv) For all i, k, A with / + k, the following equality holds: 



<i,7rXi,-rXi,-^>, 

<l,;rXl,f^Xl,-f^). 



(5) 
(6) 



> v(A)l min|m,- - my| and > degg. 




(7) 
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By Theorem l2.3l it suffices to solve the quadratic forms (|5]l and (|6| locally at primes 
associated with irreducible polynomials in K[t] to solve them globally. Indeed, if all the 
second residue maps of such a quadratic form are zero, then this form is Witt equivalent 
to an anisotropic form (f over K. Since the dimension of (p is at most 4, the isotropy of 
^ and © follows. 

The second residue map of (O is trivially zero, except at the irreducible factors 
Sjj of s. For each Sjj, this second residue form is {l,7r)(l, -y) over K[t]/{sij). So 
property (Iml l is sufficient to prove that (|5]) is isotropic: Proposition 13.41 implies that 

^j-^ - 1 for each irreducible factor 5,y of s. 

To prove that ( 1 , 7t}{ 1 , tg}{ l,-ts} is isotropic over K{t), we need to consider the sec- 
ond residue forms at t and at each g/j and Sjj. The isotropy of these forms is equivalent 
to the following three conditions: 



^1 = 1 

8ij 



for all /, j. 



— 1=1 for all/,;. 



(8) 
(9) 

(10) 



If conditions (|9|l and ( fTOl i are fulfilled, then (O follows automatically (because we 
chose the leading coefficient of s to be equal to e): 

mmmmm-niT'- 



deg s 



deg I 



"mm 

nfe)nte)ln|fe)nfe 
n [(?)""" n(?)' 



\ deg deg j,,- 



gfiy 



= 1 



since the degree of s and of g is even. 

Using multiplicativity and property (|7]i, we find 



tg/gi 



Since the degree of each Sjj is even, we have 



gKA 
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Therefore, the conditions (|9]l and ( fTOl l become 

'5/ \ / tgig. 



foralli, j. (11) 



Now we construct the s,, satisfying properties ©-(livli and conditions (fTTT i and ( fTZt . 
For this, we will have to distinguish two cases, according to the parity of c/,, the de- 
nominator of the slope m,-. 

Case 1: di is odd. 

In this case, we will have only one irreducible factor s, - s,i with slope m,. Using 
(|7]i and (fTTT i. we can rewrite the right hand side of condition (fTSl i as 



n(a=n(an©=non(^) 
=n(^r-*"n(^)n(t) 



Therefore, condition (fTZt becomes 



(7)^(?)- 



(13) 



Let 



((ff,/3)eZ2t8>0 A ff>/ii,/3| 

Clearly, 7? is an (9-module in /r[f], but one can check that it is actually a subring. Then 
P is a prime ideal in R. It is not hard to see that the usual Euclidean division for 
polynomials works in R, provided we divide by a polynomial whose leading term is 
not in P. 

Let u :- 7r'"''''f'' and k - O/in). From now on, a line over an element of R de- 
notes reduction modulo P. The quotient ring R/P is k[u] (the variable u is precisely 
the reduction of the element u = n'"''^'f''). For a polynomial f{u) e k[u\, we define 
deg^ f :- di deg/. This is chosen such that deg^ / - deg/ for all f e R with leading 
term not in P. 
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Define h, :- 7r"''"'g,. Since gi is monic of degree n, and slope m,, it follows that 
hi G R. For gf, with > m,, we have ^'"''"''g^ e and only the constant term of 
Tf^f''i'g^ does not vanish modulo P. For with < m,-, let B, e 2ii,Z such that 
Bi > «^ = deg^^. Then n'^'"''t'^''"i'g^ G 7? and only the leading term of ;r^''"'f 
does not vanish modulo P. So we see that there exist A, B G Z with B even such that 
TT^figlgi - sTT^t^ Y\|2:fri8^l & R \ P- The reduction modulo P of if^t^glgj is of the form 
pif with p G A;* and G > 0. 

We want to contruct i, using the ring R. Since the conditions (fTTT i and ( fT3] l do 
not change if we multiply with a multiple of n, in reality we will construct c := 
y", deg j,^. We define 

a /l; + 7T'"'^'-'^t^^'^g/gi G 

We will construct c of the form c = a + qb for some q e R. Using the fact that 

j ^ j and gij \ hi, it is clear that i,- tt"'"' '^'^s 'c = 7r-"'' '*'=sc(Q + satisfies O 

and ( fT3] ). At the same time, we will make sure that c is also of the form r + n'^'^fhi for 
some e G 2(i,Z and r e R with deg r < deg hi + e - N. We claim that for such c, the 
following holds: 

[ _L I ^ I ^ I for all /f, /I with / /f. (14) 

Indeed, let c be a root of g,^^. If m, < 111,^ = -f(a'), then by Proposition |2.11| the square 
class of c{a) in K(a) is the same as 7r'"'''hi(a). This implies ( fT4l l. If m,- > m^, then the 
square class of c{a) in /*r(Q') is the same as a(a). Since {glgi){a) - 0, this also imphes 
(fT4l l. Using ( j^) = and /;,■ = 7r"''"'g,-, it is clear that ([T4| imphes (Q. 

The ideal P + (m) in contains all n"tl^ G 7?, except for n^f . The constant term of 
hi has valuation zero, therefore {h,) + P + (u) - (1). Note that a = /i,- + pTi'^^''^^'^ and 
^ = 'hiU^I'^>+^. Since (Z^^, S) = (1) in RjP, Lemmagllimphes {a,b) = (1). 

Let N' := A^/^f;. We apply Theorem|23]to k = RI{P + («)), f = k{u), 5„ = {Pco), 
then A = k{u\. Take 

= {M'^'+Cf.'_Af'M'^'"'''+Ce'_Af_lM'^'"'^'"'+- ■ ■+Co+C_iM"'h | g' G 2Z) C ^((m"')) = ^oo 

and jCoo = /!;. 

Because of Theorem l2.4l there exist infinitely many "ql G k[u\ such that c :-a + 
qib G ^[m] is irreducible and in /i/Voo- There are infinitely many, so we may assume 
that deg' c> N + deg b. 

Since c G hiVca, we can write c - hiiii"' + Tq), with Tq g ^((m"')) such that degTt) < 
e' - A^'. Let = /i/Tb = c - /i,m*' g k[u], then deg' Tl < tii + e - N . Choose a lift r\ e R 
of 77 such that deg r\ - deg' ?7. Now let c — r\ + jr^'^^fhi G R, then c is a lift of c. 

Let q\ G /? be a lift of Lifting the equality c = a + "qlb to /? yields an error term 
which is in P, so there exists an f e P such that 

c + f - a + qib. (15) 

Since the leading term of b is not in P, we can do Euclidean division of / by b: let 
/ = q2b + r2 with deg < deg b. Plugging this into (fTSl l gives c + r2 = a + (q'l - ^2)^- 
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Reducing the equality / - q2b + modulo P gives - "qib + Ti. The leading term 
of h does not vanish modulo P, so deg' 7^ < deg < deg b - deg' b. Since 7^ is a 
multiple of b, it follows that 7^ = 0. 

Define c :- c + r2, q :- q\ - q2 and r :- ri + r2- Then 

c-a + qb-r + Tr'^'^fhi, 

which is of the required form. It remains to check that c is irreducible. Suppose c is 
reducible in K[t], so c = ciC2 with ci,C2 e K[t]. Without loss of generality we can 
assume that ci(0) = 1. Since C2(0) - c(0) - hi(Q) is a unit and ci and C2 have slope m,, 
it follows that ci,C2 e R- Therefore, we can reduce modulo P to find c — cTq. Now 
the irreducibility of c together with deg' c = degc implies that c is irreducible. 
Case 2: c/, is even. 

In this case, every gij has even degree. The previous method will not work because 
every odd degree monomial in R becomes zero in RIP. Instead we will find for each 
monic irreducible factor gij of gi an irreducible . We set 

Sij = gij + Pij 

with Pij e R with deg pij < deggy still to be determined. The coefficients of pij will be 
chosen to have large valuation. By [TT', Ch. II, § 2, exercice 2], Sjj will be irreducible if 
the valuation of pij is sufliciently large (depending on sij). 
Next, we want to check that 

^iilluX^i^ for all(,.,v)^ (/,;•). (16) 



This follows from Lemma |279| if v(pij(a)) > u(gij{a)) + u(4) for each root a of g/jy with 
(//, v) ?i (/, j). Since gij(a) + for each root a of g^^y with (//, y) (/, j)^ we can enforce 
this condition by taking the coefficients of p^j to have large enough valuation. Clearly, 
(fTSI l implies that (|7]) is satisfied. 

Using ( fTSI l. we rewrite condition ( fTTT i: 



n(S) 
-)n(-) 



g'V 

fg/g/ 



g07 \ gu 



This condition will be satisfied if we choose pi j such that pij = jr^tg/gij (mod gij) with 
deg Pij < deg gij for a large enough A. Using the fact that gij has even degree, the right 
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hand side of ( fT2] l becomes 




Since Ji/O) and gij{0) are in the same square class, this is equal to ( therefore ( fT2] l 
is satisfied. 

This easily implies the following corollary, which corresponds to [6 Theorem 17]. 

Corollary 4.3. Let K be a p-adic field with unifonnizer n and let y € K*. Let g e K[t] 
with g(0) + 0. If all the vertices of the Newton polygon of g have even degree, then the 
quadratic form 

<l,7r><l,-r,-f,-g) 

is isotropic over K{t). 

Proof. It follows from Theorem l4.2l that there exists an i e K[t] such that the quadratic 
forms (|5]l and (|6]l are isotropic. By Theorem l2.2l these forms are zero in the Witt ring. 
Therefore, in W(K) we also have 

= < 1 , ttX 1 , -r)< 1 , - ± <-f X 1 , ttX 1 , fg)( 1 , -f 5) 

- (l,7r)(l, -y, -s, ys, -t, -g, s, -tgs) 

= <l,7rXl, -r, -f, ± <l,;rX^X-l,r, l,-tg). 

This implies 

<l,7rXl, -r, -f, -g) = -{\,7i){s){y, -tg) in W{K). 

Since the right hand side has dimension 4 and the left hand side dimension 8, it 
follows that the left hand side is isotropic. 

5 Diophantine undecidability 

In this section we will use the result of the previous section to give a diophantine 
definition of the predicate > 0" in K{t). By Theorem ll.il this implies that the 

existential theory of Kit) is undecidable. 

As before, K denotes a p-adic field with fixed uniformizer n. From now on, fix 
y e K* such that the quadratic form ( 1 1 , -y) is anisotropic over K (for the existence 
of such a y, see for example fT^ Ch. VI, Corollary 2.15]). Throughout this section, we 
work with the following system of two quadratic forms over K(t): 

{\,n){\,-y,-t,-f) (17) 

<i,7rxi,-r,-f,-r/)- (18) 
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with / € K{t). First, we prove a theorem which is analogous to E Proposition 7]. 
The quadratic forms above are analogou^ to the quadratic forms appearing in the cited 
Proposition. 

Theorem 5.1. Let f e K(t) such that Vtif) is odd. Then one of the quadratic forms 
( |17t or ( list is anisotropic over K(t). 

Proof. Let f„t" + /„+if"^' + . . . be the series expansion of / (with /j, 0). By assump- 
tion, n is odd. The first and second residue class forms of (fTTT i at f are (l,7r)(l, -y) 
and (fii := (l,:7r)(-l, -/„). The residue forms of ( fTST i at f are (l,:7r)(l, -y) and (p2 
{l,n){-l,-jfn). By assumption <1,7!-)(1, -y) ?t in W{K). Since 

ipi-tpi^ -yfn, 1 , /„> 

= </„Xl,;rXl,-y>^0 mW(K), 

it follows that i^i or ^2 ?^ 0. Suppose that ip\ Q (the argument for (^2 is 
completely analogous). Since (fx is a Pfister form, it follows from Theorem |2.2| that ipi 
is anisotropic. Both residue forms of ( fTTj i are anisotropic, therefore ( fTTj ) is anisotropic. 

We prove a consequence of Corollarv l4.3l Roughly speaking, we start from a given 
rational function h and we construct a polynomial such that the vertices of its Newton 
polygon all have even degree. It is similar to IS Theorem 9]. 

Theorem 5.2. Let h e K{t) be such that Vooih) > —2 and v,(h) — 0. Then there exists 
c € K such that, if we let 

f:^h + ct^, (19) 
both quadratic forms ( 1171 ) and ( II8I 1 are isotropic over K(t). 

Proof. Since Voo(h) > -2 and Vr(h) - 0, we can write h(t) - with h^ and ho 
polynomials such that /ziv(0)/zz)(0) 5^ and deg/i/v < dsgho + 2. Multiplying / with 
h^ does not change the isotropy of ( fTTl ) and ( fTST l. We want to apply Corollary 14. 3| with 

g = fhl, so 

g - h^ho + cf-h%. 

It is clear that g{0) + and degg - 2 + 2 deg ho- We can choose c e K such that 
v(c) is very low (depending on the coefficients of h^ and ho)- Namely, we can choose 
ii{c) so low that the first edge of the Newton polygon of g has vertices of degree and 
degree 2. Choosing v(c) low enough, the remaining vertices of the Newton polygon of 
g are the vertices of the Newton polygon of ct^h^, and those also have even degree. So 
g satisfies the conditions of CoroUarv 14.31 and because multiplying g with an element 
of K* does not change the degree of the vertices of g, the isotropy of ( fTTb and ( fTsT i 
follows. 

We prove the next theorem similar to f2}. Proposition 4.7], in which we relate the 
valuation at f to the isotropy of our system of quadratic forms. 

' The letter h from Kim and Roush corresponds to our n; a corresponds to our y; / corresponds to t ■ g 
and the forms are muhipHed with a factor (f). 
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Theorem 5.3. Let x € Kit). Then Vt{x) > if and only if there exists a c e K such that 
the quadratic forms U7\l and l[18\l are isotropic with 

1 +t + t^x^ , 
1 + tx^ 

Proof. Define %:=!+? + t^x^, hp :- 1 + tx^ and h :- hf^/ho- 

Assume first that v,(x) > 0. Then Viih^) - and VtQio) - such that v,{h) - 0. 
If Vooix) > 1, then Ucx,{hff) - -1 and Vooiho) - such that Vooih) - -1- If ^00(^1;) < 0, 
then VcoQin) - -2 + 3voo{x) and Vcoiho) = -1 + 3voo{x) such that Vcc{h) - -1. In short, 
if Vt(x) > 0, then Ut{h) = and Ucoih) = -1. Theorem l5.2l gives us that there exists a 
c e K such that (fTTb and (fTSl ) are isotropic. 

Conversely, assume that v,{x) < -1. Then Vtih^) - 2 + 3u,{x) and Vtiho) - 1 +3vt{x) 
such that Vt{h) = 1. It follows that v,(f ) = 1. By Theorem 15. II for every c e K, one of 
the quadratic forms (T7\ and ( fTSl l is anisotropic. 

Since quadratic forms being isotropic is a diophantine condition, the result in The- 
orem l5.3l is a diophantine definition of the valuation ring at t in K(t), except for the part 
"there exists ace K'\ We now prove that the constants are diophantine in K(t). 

Proposition 5.4. K is diophantine in Kit). 

Proof. Let E be the elliptic curve over K given by the equation - x^ - x. Let y e K 
with viy) > 0. We claim that there \s w x e K such that {x,y) lies on E{K). Let 
f(x) = - X - / e 0[x]. Since v(f(0)) = 2v(y) > 2v(f'(0)) = 0, it follows from 
Theorem l2.5l that there exists ab e O such that f(b) = 0. So 

K = {yjy2 I (3x1, X2 e K)i(xuyi) e E(K) A (x2,y2) e E(K) A y2* 0)). 

By Hurwitz' Theorem |5, Ch. IV, Corollary 2.4], the curve y'^ - x^ - x admits no 
rational parametrization, so E(K{t)) = E{K). This means 

K = {yi/y2 I (3x1, X2 e K(t))i(xuyi) € £(/:(?)) A (x2,y2) e £(/:(?)) A ^ 0)} ; 
hence K is diophantine in K(t). 

Corollary 5.5. In K(t), the relation v,(x) > is diophantine. 

Proof. The result follows immediately from Theorem 15. 3 1 and Proposition l5.4l 
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